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Abstract 

We compute the decomposition of representations of Yangians into 
g-modules for simply- laced g. The decomposition has an interesting com- 
binatorial tree structure. Results depend on a conjecture of Kirillov and 
Reshetikhin. 

Introduction 

Let g be a complex semisimple Lie algebra of rank r, and Y(g) its Yangian (0), 
a Hopf algebra which contains the universal enveloping algebra U(g) of 9 as a 
Hopf subalgebra. Write a±, . . . , a r for the fundamental roots and lo\, . . . , cj r for 
the fundamental weights of a. As defined in ||, denote by W m (£) a particular 
irreducible Y(q) module all of whose g- weights A satisfy A ^ mug, where a < 
means j3 — a is a nonnegative integer linear combination of the roots {on}. 
Specifically, W m (£) decomposes into g-modules as 

W m (l)\ B ~ V® n * (1) 

where V\ is the irreducible g-module with highest weight A and it occurs n\ 
times in W m {€). In particular, n mLJe = 1. 

There is a formula for the multiplicities n\ in ^| based on the conjecture 
that every finite-dimensional representation of Y(g) can be obtained from one 
specific representation by means of the "reproduction scheme," defined in 
If this conjecture holds, then write A = mui — ^n^ai, and it is proved in 
that 

r fP [k) (v) + v {k} \ 
n x = Z(£, m \n u ...,n r )= ]T II II " W " ( 2 ) 

partitions «>i k=i V Vn J 
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The sum is taken over all ways of choosing partitions z/ 1 ), . . . , such that 
is a partition of ni which has v$ parts of size n (so n, = X)„>i ni/ n^)- The 
function P is defined by 

Pi k) {v) = min(n, m)4,f - 2 ^ min(n, /i)^ fe) + (3) 



h>l 



+ J2Y1 m H~ c kjn, -Cj,hh)vl 
j^kh>i 

where C = (ci,j) is the Cartan matrix of g. We define m to be whenever 
a < b; since the values of P can be negative, many of the binomial coefficients 
in (j^) can be zero. 

Yangians are closely related to quantum affine universal enveloping algebras 
U q (o) when q is not a root of unity, and U q (o) is a Hopf subalgebra of U q (g) 
in much the same way that g is a Hopf subalgebra of Y(g). View V\ as a 
highest weight module over U q (g); then an affinization of V\ is defined in || 
to be a [/ ? (fj)-module all of whose weights as a [/ g (g)-module satisfy \i < A 
and A appears with multiplicity f. In the case that A = muig, V muie has a 
unique minimal affinization (J^j) with respect to a partial ordering defined in 
[|J, and it is believed (||) that the decomposition of this minimal affinization 
into [/ g (g)-modules is the same as the decomposition for the Yangian module 
W m {l). 

In Section []J we view the values of P„ as the coordinates of certain strings 
of weights of g which lie inside the Weyl chamber. This interpretation allows 
us to compute the values of n\ much more efficiently. Furthermore, the "initial 
substring" relation on the labelling by strings of weights imposes the structure 
of a rooted tree on the set of g- modules which make up W m (£), rooted at V mu>t 
and with the children of any V\ having highest weights fj, = A — 8 with 5 in the 
positive root lattice. 

In Section || we use this added structure to study the asymptotics of the 
dimension of W m (I) as m gets large, based on the fact that the tree structure of 
W m (£) lifts to W m+ \{t). We show that the conjecture implies that the dimension 
grows asymptotically to a polynomial in m, and compute the degree of this 
polynomial for every simply-laced g and choice of ui£. 

In Section || we give a list of the decompositions of W m (£) for all simply- 
laced g and small values of m as derived numerically from the conjecture, using 
the results of Section |l|. For any choice of g, representations W\{€) are called 
fundamental representations, since every finite-dimensional representation of 
Y(g) appears as a quotient of a submodule of a tensor product of fundamental 
representations. In the context of C/ g (g)-modules, the decompositions of most of 
the fundamental representations were calculated in j| using completely different 
techniques, and those calculations agree with ours. 

A similar idea can be used to give a combinatorial interpretation to the values 
in equations @ and (||) when g is not simply-laced. The resulting structure is 
not as regular as in the simply-laced case, but should ycild similar results. 
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1 Structure in the simply-laced case 

Assume that our Lie algebra g of rank r is simply-laced. Then equation (||) 
becomes 



Pi k) (v) = min(n, m)5 k;t - V Cj, k V min(n, h)v^ (4) 




Fix a highest weight muji , and pick an arbitrary v = (i/W ...... v^), where each 

is a partition of some integer rii. Then for any nonnegative integer n, the 
values (Pn , ■ ■ ■ , Pn^) can be thought of as the ^-coordinates of some weight; 



define 



fc=i 



A given v contributes a nonzero term to the sum in (g) if and only if the 
corresponding weights /xq = Q, fjti, /ia, • • ■ all lie in the dominant Weyl chamber. 
The motivation for seeing these as weights is that the sum in can be naturally 
realized as subtracting some linear combination of roots; if we let 



E.Z- 

k=l \ h>l 



mm 



(n, h)v ( h k) a k (5) 



then fi n = min(n, m)u>i — d n . 

Think ofi/ 1 ),...,^) as Young diagrams with having v9f* rows of length 
h. Then we can tell whether a sequence of vectors do — 0, di, da, ■ ■ ■ can arise 
from z/ 1 ) , . . . , by looking at their successive differences Si = di— di-i- If wc 
write S n out as a linear combination of the roots {o^}, then the a^-coordinate 
is the number of boxes in the nth column of the Young diagram of , since 
the sum min(n, K)v^ in (^|) is the number of boxes in the first n columns. 
Thus a sequence arises from partitions if and only if the Si are nonincreasing; 
that is, \/i > 1 : Si h 

If we let s be the size of the largest part in any of the partitions in v, then 
d s = d t for all t > s (and s is the smallest index for which this is true), and all the 
information we need to identify a particular summand of W m (£) is the (strictly 
increasing) chain of weights do = -< d\ -< • • • -< d s , which we define to have 
length s. Note that the chain of length consisting of only do = is permissible, 
arises from empty partitions, and corresponds to the V mu , e component of W m (£). 

In summary, we have proven the following: 
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Theorem 1 Let q be a simply-laced complex semisimple Lie algebra of rank 
r with fundamental roots oi\, . . . , a r and fundamental weights u>i, . . . , uj r , and 
assume the decomposition of W m (£) into g-modules in (^) is given by the con- 
jecture in (j^J and (j^j. Then that decomposition can be refined into a direct sum 
of parts indexed by chains of weights d = do, • • • , d s with successive differences 
Si = di — (and <5 s +i = 0) such that 

(i) do = and do -< d\ -< • • • -< d s , 

(ii) min(n, m)ujf — d n lies in the positive Weyl chamber for < n < s, and 
(Hi) Si >z 5i-\-i for all 1 < i < s. 

The summand with label d = do, • ■ ■ ,d s consists of the Q-module of highest weight 
muj£ — d s with multiplicity 



n n 



pi k \d)+d { n k} 



n>l k=l 

where the values of (d) and d„ are defined by the relations 



min(m, n)uj e - d n = ^ P^ k) (d) 



k=l 

J( /, 

k=l 

and all of the multiplicities are nonzero. 



S n -6 n+ i = ^d; ; ; '( 



This decomposition is a refinement of the one in ([!]) since it is possible to 
find two different chains do, . . . ,d s and d' , ■ ■ ■ ,d' t with d s = d' t . This happens 
any time the sum in (^) has more than one nonzero term. One example of this 
occurs in W^(4) for E 6 ; see Figure [[| 

Corollary 2 If do, . . . ,d s is a valid label then any initial segment do, . . . , d s i 
(for < s' < s) is a valid label also. Conversely, given any label do, ■ ■ ■ , d s , we 
can extend it to another valid label by appending any weight d s +\ which satisfies 
the conditions that min(s + 1, m)u>i — d s +i is in the positive Weyl chamber and, 
if s > 0, that d s -< d s+ \ <d s + 5 s . 

This follows immediately from conditions (i)-(iii). Since do must be 0, 
this completely describes an effective algorithm for computing the conjectured 
decomposition of a given W m (£) . The computations in Section ^ were computed 
using this algorithm. The fact that an initial segment of a valid label is still a 
valid label is the key result which fails to hold true when g is not simply-laced. 

Since truncating any label gives you another label, we can impose a tree 
structure on the parts of this decomposition, with a node of the tree corre- 
sponding to a summand in the decomposition from Theorem The "children" 
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Figure 1: Tree-structure^ of the decomposition of W2(4) for E§. 



of the node with label do, . . . ,d s are all the nodes indicated by Corollary g; we 
can label the edges joining them to their parent with the various choices for the 
increment 5 s +i- For each n > 0, the nth row of the tree consists of all the nodes 
with labels of length n. 

As an example of this structure, the tree for the decomposition of H^(4) 
for g = E e is given in Figure El Scalars in front of modules, as in 2K, 2 + W4 , 
indicate multiplicity. The label (ai, ...,ae) corresponds to an increment 5 — 
J2 a i a ii so condition (Hi) says that the labels along any path down from V^ W4 
will be nonincreasing in each coordinate. The labels on the edges are technically 
unnecessary, since they can be obtained by subtracting the highest weight of 
the child from the highest weight of the parent. However, as the next corollary 
shows, they do record useful information that is not apparent by looking directly 
at the highest weights. 

Corollary 3 If do, ... ,d s is a valid label for W m {£), then it is also a valid label 
for W m '(£) for any ml > m, and for any ml > s. 

Both parts are based on the fact that condition (ii) is the only one that 
depends on m. For ml > m, if min(n, m)u>i — d n is a nonnegative linear combi- 
nation of the {we } then adding some nonnegative multiple of wg will not change 
that fact. And if m! > s then the value of ml is irrelevant; the weights we look 
at are just nwg — d n for < n < s. 

If we can lift labels from W m (£) to W m +i(£), we can also lift the entire tree 
structure. Specifically, the lifting of labels extends to a map from the tree of 

1 Thanks to Paul Taylor's diagrams package. 
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W m (£) to the tree of W m+ i(£) which preserves the increment S of each edge and 
lifts each V\ to V\+ Uj! . The ml > s part of Corollary || tells us that this map is 
a bijection on rows 0, 1, . . . , to of the trees, where the labels have length s < m. 
On this part of the tree, multiplicities are also preserved. This follows from the 
formula for multiplicities in Theorem [|: the only values of P^ 1 (d) that change 
are for n = m + 1, but d„ = when n is greater than the length of the label, 
so the product of binomial coefficients is unchanged. 

2 The Growth of Trees 

In this section, we will prove that as to gets large, the dimension of the represen- 
tation W m (£) grows like a polynomial in to, and will give a method to compute 
the degree of the polynomial growth. All statements assume the conjectural 
formulas for multiplicities of g-modules. Roots and weights are numbered as 
in§. 

Since the tree decompositions for W m (£) for to = 1, 2, 3, . . . stabilize, we can 
define T(t) to be the tree whose top n rows coincide with those of W m (£) for 
all m > n. The highest weight associated with an individual node appearing in 
T(£) is only well-defined up to addition of any multiple of u>e, but the difference 
S between any node and its parent is well-defined. (These differences are the 
labels on the edges of the tree in Figure H) We can characterize each node by 
the string of successive differences Si >z $2 ■ ■ ■ S s which label the s edges in 
the path from the root of the tree to that node. The multiplicity of a node of 
T{£) is well-defined, as already noted. 

The tree of W m (£) matches T(£) exactly in the top to rows. The number 
of rows in the tree of W m {l) is bounded by the largest a-coordinate of mujg, 
since if Si, . . . , S s is a label of W m (£) then mwt — 5Zi=i $i m ust be in the positive 
Weyl chamber, and whatever a-coordinate is nonzero in S s must be nonzero 
in all of the Si. Therefore to prove that the dimension of W m {£) grows as a 
polynomial in to, it suffices to prove that the dimension of the part of W m (£) 
which corresponds to the top to rows of T(£) does so. 

Now we need to examine the structure of the tree T(£). The path S%, . . . , S s 
to reach a vertex is a sequence of weights whose a-coordinates are nonincreasing. 
Write this instead as A™ 1 . . . A™* where the A, are strictly decreasing and TOj is 
the number of times A, occurs among 6% , . . . , S s ; we will say this path has path- 
type Ai . . . A(. The number of path- types that can possibly appear in the tree 
T(£) is finite, since each Aj is between log and and has integer a-coordinates. 

We need to understand which path-types Ai . . . A t and which choices of 
exponents rrii correspond to paths which actually appear in T(£). Given a path 
Si, . . . , 5 S , assume that m > s and recall /i„ = nuji — d n = noj? — X)T=i ^i- 
Condition (ii) from Theorem [j] requires that fi n is in the positive Weyl chamber 
for 1 < n < s; that is, the ^-coordinates of fi n must always be nonnegative. 
(These coordinates are just the values of from Theorem |l|.) Since fx n = 
Hn-i + we — S n , we need to keep track of which w-coordinates of loi — S n are 
positive and which are negative. 
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For a path-type Ai . . . A t , we say that Aj provides tUk if the Wfc-coordinate 
of uj£ — Ai is positive, and that it requires u>k if the coordinate is negative. 
Geometrically, Aj providing loj~ means that each Aj in the path moves the 
sequence of /is away from the a^-wall of the Weyl chamber, while requiring 
LOk moves towards that wall. The terminology is justified by restating what 
condition (ii) implies about path- types in these terms: 

Lemma 4 The tree T(£) contains paths of type Ai . . . A t if and only if for 
every A n , 1 < n < t, every u>i required by A n is provided by some Ak with 
k < n. 

The "only if" part of the equivalence is immediate from the preceding dis- 
cussion: the sequence /Xo,/Xi, . . . starts at no — 0, and if it moves towards any 
wall of the Weyl chamber before first moving away from it, it will pass through 
the wall and some fa will be outside the chamber. Conversely, if Ai ... At is 
any path-type which satisfies the condition of the lemma, then A™ 1 . . . A™* will 
definitely appear in the tree when mi 3> mi 3> • ■ ■ 3> m t . This ensures that the 
coordinates of the yn are always nonnegative, since the sequence of fis moves 
sufficiently far away from any wall of the Weyl chamber before the first time 
it moves back towards it. We could compute the exact conditions on the m^ 
for a specific path; in general, they all require that m n be bounded by some 
linear combination of mi, . . . , m„_i, and the first m, appearing with nonzero 
coefficient in that linear combination has positive coefficient. 

Now we can show that the number of nodes of path- type Ai . . . A t appearing 
on the mth level of the tree grows as m* -1 . Consider the path A™ 1 . . . A™ 4 as 
a point (mi, . . . , mt) in R*. The path ends on row m if to = toi + • • • + mt, 
so solutions lie on a plane of dimension t — 1; the number of solutions to that 
equality in nonnegative integers is ( m ^]~ ) 5 which certainly grows as to* -1 , as 
expected. The further linear inequalities on the m, which ensure that fj,±, . . . , fi rn 
remain in the Weyl chamber correspond to hyperplanes through the origin which 
our solutions must lie on one side of, but the resulting region still has full 
dimension t — 1 since the generic point with toi 3> to,2 3> • • ■ S> m t satisfies all 
of the inequalities, as shown above. 

The highest weight of the g-module at the node associated with the generic 
solution of the form mi 3> mi 3> • • • 3> mt grows linearly in m. Its dimension, 
therefore, grows as a polynomial in to, and the degree of the polynomial is 
just the number of positive roots of the Lie algebra which are not orthogonal 
to the highest weight. The only positive roots perpendicular to this generic 
highest weight are those perpendicular to every highest weight which comes 
from a path of type Ai . . . A t , and the number of such roots is the degree of 
polynomial growth of the dimensions of the representations of the g-module. 
This can also be expressed as \ dim(O^), where A is a weight orthogonal to any 
given positive root if and only if all highest weights of type Ai . . . A t are. 

We can figure out how the multiplicities of nodes with a specific path-type 
grow as well. Theorem [l] gives a formula for multiplicities as a product of 
binomial coefficients over 1 < k < r and n > 1. The only terms in the prod- 
uct which are not 1 correspond to nonzero values of S n — 5 n +i- In the path 
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A™ 1 . . . A™', these occur only when n = mi + • • • + rrii for some 1 < i < t, so 
that S n — <5«+i is A; — Aj+i (where A t +i is just 0). Following our previous 
notation, let S n — S n +i = d n = oik- If we take any k for which d„ is 

nonzero, there are two possibilities for the contribution to the multiplicity from 
its binomial coefficient. If u>k has been provided by at least one of Ax, . . . , A,, 
then the value is a linear combination of mi, . . . , 77ij, which grows linearly 
as m gets large. In this case, the binomial coefficient grows as a polynomial in 

( k) 

m of degree d„ . On the other hand, if uJk has not been provided, then the 
binomial coefficient is just 1. 

For any k, 1 < k < r, define f(k) to be the smallest i in our path-type such 
that Ai provides UJk] we say that Aj provides mk for the first time. Then the 
total contribution to the multiplicity from the coordinate k will be the product 
of the contributions when n = m\ + ■ ■ ■ +mj for j = f(k), f(k) + 1, . . . , t. As m 
gets large, the product of these contributions grows as a polynomial of degree 
S*-=/(fc) di miH hm ^ ; that is, the sum of the decreases in the afe-coordinate of 
the As. But since A t+ i is just 0, that sum is exactly the o^-coordinate of Af(k)- 

So given a path- type Ai . . . A t which Lemma |] says appears in T(£), the 
total of the multiplicities of the nodes of that path-type which appear in the 
top m rows of T(£) grows as a polynomial of degree 

r 

g(Ai . . . A t ) = t + afc-coordinate of Ay( fc ) (6) 
fe=i 

where we take Ay^) to be if UJk is not provided by any A in the path-type. 
This value is just the sum of the degrees of the polynomial growths described 
above. 

Finally, since there are only finitely many path-types, the growth of the entire 
tree T(£) is the same as the growth of the part corresponding to any path-type 
Ai ... At which maximizes g(Ai . . . A t ). So we have proven the following, up 
to some calculation: 

Theorem 5 Let q be simply-laced with decompositions ofW m (£) given by The- 
orem Then the dimension of the representation W m (£) as m gets large is 
asymptotic to a polynomial in m of degree | dim(0,\,) + g(Ai . . . A t ), where the 
path-type A\ ... At is one which maximizes the value of g, and 0\ is the adjoint 
orbit of a weight A which is orthogonal to exactly those positive roots orthogonal 
to all highest weights of nodes with path-type A\ ... At. 

1. If g is of type A n then the maximum value of g(Ai . . . A t ) is 0, for all 
1 < £ < n. 

2. If q is of type D n then the maximum value of g{A\ . . . A t ) is \£/2\, for 
1 < £ < n — 2, and for I = n — 1, n. 

3. If q is of type Eq, E7, or Eg, the maximum value of <?(Ai . . . At) is 
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We will complete the proof by exhibiting the path-types which give the 
indicated values of g and proving they are maximal. 

If Ai . . . At maximizes the value of g, then it cannot be obtained from any 
other path- type by insterting an extra A, since any insertion would increase the 
length t and would not decrease the sum in the definition of g. Therefore each A^ 
in our desired path-type must be in the positive root lattice, allowable according 
to Lemma |J, and must be maximal (under ■<) in meeting those requirements; 
we will call a path-type maximal if this is the case. 

In particular, if u>£ is in the root lattice then Ai will be tog, and a g-value of 
corresponds exactly to an ojg which is not in the root lattice and is a minimal 
weight. Thus the 0s above can be verified by inspection; these are exactly the 
cases in which W m (£) remains irreducible as a g-module. Similarly, if uig is not 
in the root lattice but there is only one point in the lattice and in the Weyl 
chamber under wt, the path-type will consist just of that point. We can now 
limit ourselves to path-types of length greater than one. 

If q is of type D n then for each ujg, 2 < £ < n — 2, there is a unique maximal 
path-type: 

tog y uj£ — u>2 y W( — lo^ y ■ ■ ■ y lo( — u)£-2 when I is even 
uj( — lj\ y Lj£ — LU3 y ■ ■ ■ y cue — lui-2 when t is odd 

In both cases, the only contribution to g comes from the length of the path, 
which is \£j2\. This also means that the nodes of the tree T(£) will all have 
multiplicity 1 in this case. 

When q is of type E-j or Eg, the following weights have a unique maximal 
path- type (of length > 1), whose g- value is given in Theorem B: 

Eq i = 4 y — y W4 — ^1 — ^6 y UJ2 + ^4 — ^3 — ^5 y 2^2 — ^4 

Ei £ = 3 LU3 y u>3 — loi y u>3 — luq y u>i + luq — LU4 y 2uj\ — lo?, 

£ — 6 ujq y luq — u)\ 
Eg 1 = 1 u>i y u>\ — lus 

1 = 1 Lo~j y ujj tog y uj'j lo\ y ujj -\- lu$ uq y 2uj% — lu-i 

I = 8 uj s 

We will consider the remaining weights in Eg, next. Consider the incomplete 
path-type 

LUg y LOg — LUg y LOg — LJ\ >- LJg — LOq + LOg >- LO( ' + LJ\ — LU± + OJg >- 

where Log is any fundamental weight which is in the root lattice and high enough 
that all of the weights in question lie in the Weyl chamber. The path so far 
provides cug, u>\, loq and lo^; notice that for any uji which has not been provided, 
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all of its neighbors in the Dynkin diagram have. Therefore we can extend this 
path four more steps by subtracting one of 0:2, 0:3, 0^5 and otj at each step, to 
produce a path in which every uii has been provided. This can be extended to 
a full path-type by subtracting any a,i at each stage until we reach the walls of 
the Weyl chamber. 

The resulting path-type is maximal, and is the unique maximal one up to a 
sequence of transformations of the form 

•••>-A>-A-A>-A-A-^>----i->--->-A>-A-/i>-A-A-/z>---- 

which do not affect the rate of growth g. All relevant weights are in the Weyl 
chamber if and only if u>i y £ = (4,8,10,14,12,8,6,2); this turns out to be 
everything except u>i, uj-j and whose path-types are given above. If the 
path-type could start at £, it would have growth g — 8, though this is not 
possible since the last weight in the path-type would be in this case. But each 
increase of the starting point of the path by any on increases g by 2 (1 from the 
length of the path and 1 from the multiplicity). So the growth for any ujg y £ 
is a linear function of its height with coefficient 2; g = 2ht(o^) — 120. 

The only remaining cases are loa and W5 when g is of type E7. Both work 
like the general case for Eg, beginning instead with the incomplete path- types 

£ = 4 L04 y u>4 — u>i y — loq y u>\ y ■ ■ ■ 

I = 5 — CJ7 y cj 5 — u>2 y 0U5 + UJ7 — o-ii — ojq >~ ^2 + u 7 — ui 3 y ■ ■ ■ 

This concludes the proof of Theorem ||. 

The same argument used for Eg shows that for any choice of g, all "suffi- 
ciently large" weights lui in a particular translate of the root lattice will have 
growth given by 2ht(u>f) — c for some fixed c. A weight is sufficiently large if 
every uii is provided in its maximal path. Thus we can easily check that LO4 
and W5 qualify for Ej, and in both cases c = 63. Similarly, 0J4 for E§ qualifies, 
and c = 36. While there are no sufficiently large fundamental weights for A n 
or D ni we can compute what the maximal path- type would be if one did exist, 
and in all cases, c is the number of positive roots. A uniform explanation of 
this fact would be nice, even though the exhaustive computation does provide 
a complete proof. 



3 Computations 

This section gives the decompositions of W m (£) into g- modules predicted by the 
conjectural formulas in |(|. We also give the tree structure defined in Section ||. 

The representations W m (£) when m = 1 are called fundamental represen- 
tations. In the setting of J7 g (rj)-module decompositions of U q {%) modules, the 
decompositions of the fundamental representations for all q and most choices of 
uii appear in |3], calculated using techniques unrelated to the conjecture used 
in H to give formulas (Q) and (||). Those computations agree with the ones 
given below. In particular, the choices of Lug not calculated in || are exactly 
those in which the maximal path-type (Theorem 0) is not unique. 
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As already noted, when g is of type A n , the F(g)-modules W m (£) remain irre- 
ducible when viewed as g-modules. 



Let g be of type D n . As already noted, the fundamental weights u) n —i and uo n 
are minimal with respect to so W rn (n — 1) and W m (n) remain irreducible 
as g-modules. Now suppose £ < n — 2. Then the structure of the weights in 
the Weyl chamber under u>( does not depend on n, and so the decomposition of 
W m (£) in D n is the same for any n > I + 2. 

As mentioned in the proof of Theorem ^, there is a unique maximal path-type 
for each u>i 1 and there are no multiplicities greater than 1. The decomposition 
is therefore very simple: if I < n — 2 is even, then 

W m (£) — ^fc 2 "2+fc4"4 + --- + fc£-2"<!-2 + (™-fc)'^ 

/C2+fc4 + . . . + — 2 -\-k£ — k<~m 

and if I is odd, then 

W m (£) ~ Vk lLUl +k 3 u) 3 + ...+k e _2Ul-2 + {"i-k)ui e 

where the minor difference is because u>£ for I odd is not in the root lattice. The 
sum k is the level of the tree on which that module appears, and the parent of 
a module is obtained by subtracting 1 from the first of ki-2, ki-^, . . . which is 
nonzero (or from ki if nothing else is nonzero and £ is even) . 



When g is of type E n the tree structure is much more irregular: these are the 
only cases in which a g-module can appear in more that one place in the tree 
and in which a node on the tree can have multiplicitiy greater than one. 

We indicate the tree structure as follows: we list every node in the tree, 

starting with the root and in depth-first order, and a node on level k of the 

k 

tree is written as ®V\. This is enough information to recover the entire tree, 

fe-i 

since the parent of that node is the most recent summand of the form © . 
Comparing Figure ^ to its representation here should make the notation clear. 

Due to space considerations, for E§ we list calculations for m < 3, for Ej we 
list to < 2, and for E s only to = 1. The tree decomposition for ^3(4) for £7, 
for example, would have 836 components. 

Eq 

W m (l) remains irreducible for all to. 
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W 2 {2) ^v 2u2 ®v U2 ®v 
w 3 {2) ~ y 3W2 © v 2w2 © v U2 © y 
Wi(3) ~y W 3©y W6 
w 2 (3) ~ v 2w3 © K, 3+a , 6 © v 2u , 6 

12 3 
VK 3 (3) ~ V 3uJ3 © V^ws-H-a © K;s+2u* © V 3uJ6 

Wi(4) ~ y W4 © K, 1+ u, 6 © 2VL, 2 © v 

1 2 1 2 2 2 3 

©3F 2W2 © 

12 2 2 

V Ui © K, 4 © V Ul+Ue © 2K, 2 © Vb 

1 2 3 12 2 

M / 3 (4) ~ y 3w4 © K, 1+2w4+W6 © V2 W i+w4+2u; 6 © ^3^^30,6 © 2V U2+ 2 Ui © K; 3 +W4+«b © 
3 3 2 3 3 

2K, +u; 3 +t l ; 5 +u; 6 © 2V 2w 

1+CJ 2 +2W6 © 31^2(^2+^4 © V2 W4 © 

3 4 3 4 1 2 

2>Vuj 2 +Ul 3 +iiJ5 © 3V^ 1 +2cJ2+^6 © ^OJi+^+We © 4F 3W2 © 2V^ 2 + W4 © V 2u , 4 © 
3 2 3 3 3 4 2 

1+W4+W6 © l / 2^i+2w 6 © 2V^ 2 4- a , 4 ffi V^, 3 _|_ W6 ffi 2V UJl -i rL j 2 -]- UJ6 
3 3 3 

ffi 2K, 2 ffi V 

W 1 (5) *V US ®V U1 

W 2 (5) ^V 2U5 ®V U1 ®v 2ui 

12 3 
W 3 (5) ^ V3« B © K-! +2w 5 

©v 2w ©V 3wi 
W m (6) remains irreducible for all m. 
E 7 

W X {1) ~V U1 ®V 

w 2 (i) ~ v 2wi ®v ui ®v 

W 2 (2) F 2W2 ffi K, 2+W7 ffi V 2a;7 

wi(3) ^ K.3 e v U6 ffi 2y wi ffi v 
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1 2 1 2 2 2312 

W 2 (3) ~ v^a © K, 3+W6 © V 2u , 6 © 2K, 1+UI3 © K, 4 © 2K, 1+ u, 6 © 3V 2wi © K, 3 © K,, © 

VL 6 © 2V^ © V 

wi (4) ~ v W4 © K, 1+We e 2V U2+U!7 © v 2wi e sv ua © K, 6 © ^ 7 e 3V W6 © ^ e 3V W1 © 
v © v 

12 1 2 2 

W 2 (4) - ^ 4 © K, © ^2wi+2w 6 © 2K, 2 

2 3 1 2 2 1 

2K, © 3V2 W2 +2 W7 © K; 4 +2w 7 © V 2u 

2 2 2 2 2 3 2 
©2VL ©4VL i+w 3 +o; 6 ©V2w 5 ©V2w 2 +o) 6 ©3VL 4 +^ 6 ffil4, 1 +2a; 6 © 

2 3 3 2 2 3 

2V2cji+cj2+W7 1+^5+^7 

+a>6+w 7 ©3V 2u)1 -|- a , 3 

©6^3^ 

3 3 3 4 1 2 

3V W 

2 1 2 2 2 2 

©V 4u , 7 ©3K, 4 ©3V W 

1 +2oJe ®V 2 u 3 
2 3 2 3 2 3 



2 3 2 3 2 3 

l+aJ6©8^ / W2+W6+W7©2Kj3+2w7©6Kj 2 + W5 ©2V^3+ W(5 

2 2 3 2 3 2 

2V W 

1+U2+U7 ffi^2wi+2a) 7 ©31^3+2^7 ©Kj 6 +2a) 7 ©3V2 Wl + W6 © V 3uJl ®9V U)3 + Ue 

3 3 3 3 3 4 2 

I+W3 ©V2w 2 ©3V^ 4 ffiV^ 1 4- W6 ffi3V^ 6 +2w7© 

3 33 3 41 2 2 

6V 2 u> 6 © 3V^ 5 _|_ W7 © V^ 4 © V Ul + 2ui7 © SKjj+ojg © V2 Wl © 3V^ 1 + a)4 © 2V ul2 J rlJ j 5 © 

2 2 3 2 2 3 2 

3V 2w ©4V U , 3+W6 ©8K, 1 ©2K, 5+W7 ©V 2W6 ©3K )5 i+2w 7 

2 33 2323 3 

3V 3wi © 12K, 1+U3 © AV Ui © W U1+U6 © W 2U2 © K, 4 © 5K, 4 © 3V U1+U6 © 

3342 2 3 33 

4K, 2+W7 © V2 W1 © 3K-3 © K, e © 3K, 1+ 2o, 7 © 9K; 1+ u, e © 4 K, 2+W7 © 3V 2u)1 © 
33 42 3 33 412 2 

4V W3 © V 2w7 © 3V Ue © V Wl © 6V 2wi © 3V U3 © K, e © 3V U1 © v © K, 4 © V Ul+Ue © 

2 2 32 2 32 32 

2K, 2+W7 © v 2u!1 © 3K, 3 © v ue © v 2u , 7 © 3K, e © v ui © 3V W1 e vb e vb 
Wi(5) ~ v U5 e K, 1+W7 © 2y W2 © 2V W7 

1 2 12 2 2 

W 2 (5) s^ffiV^ ©3^2 

1 22 2 2 323 

K, 4 © 2K, 6+ u, 7 © K, 4 © 2K, 1+2W7 © 2VL, 1+We © 4K, 2+U)7 © K, 3 © 3y 2 o, 7 © V 
Wi(6) ^^©^©Fo 

1 2 12 2 

w 2 (6) ~ y 2W6 © K, 1+a , 6 © y 2 w! © K, 6 © K;i © Vb 

W m (7) remains irreducible for all m. 
Eg 

WA1) ~V U1 @V U% @V 

w 1 (2) ~ v U2 e K, 7 e 2V W1 e 2V W8 e v 



3 

© 
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Wi (3) ~ v U3 © K, 6 © 2K, 1+W8 © 3K, 2 e K, 7 e v^ W8 © 3K, 7 © y wi © 4^ © 2K, 8 e 

3K, 8 © V © Vb 
Wi(4) ~ K^eVL 1+ u, 6 ©2V W2+W7 ©V 2wi + W8 ^^ 

2 1 2 12 2 22 

®v 2uJl ® 

31 21 2 222 2 

3K.3 ©K* e3K, 1+ 2 W8 ©v 3w8 ©9^+^ ©4y W2+W8 ©3V 2a;i ©4K, 3 ©4K, 7+W8 © 

3 1 22 22 312 

3K, e ®K,!+u, 8 ©10K, 2+W8 ©4K, 3 ©6K, 7+W8 ©6^ e8K, 1+W8 ©2K, 2 ©6V2 Wl © 

22 3122 2322 

3K, 3 © V ue ®3V U1+U)S ® V 2us © 7K, 3 © 5V Ue © 8K, 1+W8 © 9VL 2 © 3K, 7 © y 2wg © 

311 22 2312 2 

3K ;7 ©K^ 1 ©V r 3a;8 ©8K ;7+U)8 ©3K ;6 ©4y wi+W8 ©3V2 W8 ©K, 7 ©7K ;6 ffi5V r U)1+W8 © 

2 23231 22 2 2 

8VL 2 ©3y 2w8 ®9V U7 ®W U1 ©3K-! ©VL, 8 ©15K, 1+W8 ©8K, 2 ©9y 2ws ©12K, 7 © 

323122 2 1 222 

9K,, ©3K> 8 e3K, 8 ®V ®8V LJ2 ©6VL 7 © lOV^ ©6K, 8 ©6V 2a , 8 03^0^ © 

31 2 2 21 2 21 21 

3VL S © V © 7K, 7 © 5K,! © 8K, 8 © V © 7VL,! © 5K, 8 © W © 5V W8 © w © y 

Wi(5) ~ K, 5 eK, 1+W7 e2VL 2+W8 eV2 W1 e3V W 3e 

1 22 21221 2 

2K, 2 © 6K, 1+U , 8 © 2VL 2 © 2y 2ws © 2VL 7 © 5K, 2 © 3V U7 © 4K, X © 3V^ 8 © 

1 2 2 1 2 21 21 

K, 7 © 5V U7 © 3V Wl © 4K, 8 © W Ul © 3K, 8 © V © 4V W8 © 2V © V 
W-i (6) ~ V ue © K,!+u, 8 ® 2K, 2 © V 2ws © 3K, 7 © V U1 © 3K-! © K, 8 © 3K, 8 © Vo © V 

Wi (7) ~ k, 7 e v ui e 2K, 8 e v 
^i(8) ^k, 8 ©v 
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